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ABSTRACT 

The author defines the complementary dominating set 
and its number in intutionistic fuzzy graph. The 
author discussed the order and enclave is obtained for 
some standard intutionistic fuzzy graph is derived. 
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1. INTRODUCTION 

In 1999, Atanassov[l] introduced the concept of 
intutionistic fuzzy relation and intutionistic fuzzy 
graphs. Parvathi and Karunambigai [5] introduced the 
concept of intutionistic fuzzy graph and analyzed its 
components. Nagoor Gani and Sajitha Begum [11] 
define degree, order and size in intutionistic fuzzy 
graph and derive its some of their properties. 
Somasundaram [9] introduced the concept of 
domination in intutionistic fuzzy graph. Parvathi and 
Thamizhendhi [6] introduced the concept of 
domination number in intutionistic fuzzy graph. 
Tamizh Chelvam [10] introduced and analyzed the 
complementary nil dominating set in the crisp graph. 
The properties of nil complementary dominating 
graph in intutionistic fuzzy graph is discussed in this 
paper. 

2. Preliminaries 
Definition 2.1 

A fuzzy graph G = {o,p) is a pair of functions 
<t: V —»[o,l] and//:VxV ->[o,l], where for alli i,veV 
p ( u , v) = <t(m)a<t(v) . 

Definition 2.2 

Let G = (V,E ) be an intutionistic fuzzy graph, such 
that 

(i) V ={vj,v 2 . v n } such that ju { :V —> [0,l], 

V l : V —> [0,l] denote the degree of membership 


and non-membership of the element v ; e V 
respectively and 0 < (v,. )+ V l (v ; ) < 1 for every 
v ; e V, (i=l,2,.n). 

(ii) E c V x V where p 2 :V xV —>[0,l] and 

V 2 :V xV —» [0,l]are such that 

/^ 2 ) < //, (v,) a //, (v y ) and 

v 2 (v j ,v j )<v l (v j )AV l (vj) respectively and 

0 - /L ( v , ’ v ;)+ (v ; , v y ) < 1 


Definition 2.3 

LctC = (V, E), be an intutionistic fuzzy graph. The 
cardinality of G is defined to be 


G = 


y 1 + /^i (v, )~ Vi (v, ) | y 1 + /L ( e ij V 2 ( e ,j ) 


The vertex cardinality is defined as 

|y | _ y’ i ( V i )~ V \ ( v i ) 


The edge cardinality is defined as 

| £ | = 


Definition 2.4 

Let G = (y,E ) be an intutionistic fuzzy graph. The 
degree of a vertex v ( is defined by 
d{v i ) = (d M {v i ld v {v i )) where d /J {v)=Y J p ij and 




dy{v) = Y J V ij 


i*j 


Definition 2.5 

The effective degree of a vertex v in intutionistic 
fuzzy graph, G = (V,E) is defined to be the sum of the 
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strong edge incident at v. It is denoted by S e (G) and 
A £ (G) . 

The minimum degree of G is 

S F {G)=mm{d F {v)/ve V). 

The maximum degree of G is 

A £ (g)= max(d E (v)/v e V) 

Two vertices v, and v j are said to be neighbourhood 
in intutionistic fuzzy graph if there is a strong edges 
between v ; and v ; . 

Definition 2.6 

An intutionistic fuzzy graph H' = (V', E') is said to 
be an intutionistic fuzzy subgraph of G = (V,E ) if 
V'cV and E' e E . That is /i' u < jU u ; v' u < V u and 
/4 Yiij < y 2 ij for every i,j= 1,2,.n 

Definition 2.7 

Let G = (V,E), be an intutionistic fuzzy graph. The 
complement of an intutionistic fuzzy graph is, denoted 
by G = iy,E), to be satisfied the following conditions. 

(i) L =v _ 

(ii) ~ and * /|! ~ Vli foralli=l,2, n 

(iii) ^2i) ~ ) _ Enj and V 2 u = m in(l/ |( .,l/ |; )- v i,j 

for all i,j=l,2,...n 

Definition 2.8 

Let G = (V,E) be an intutionistic fuzzy graph. A set 
S c V is said to be a nil complementary dominating set 
of an intutionistic fuzzy graph of G, if S is a 
dominating set and its complement V-S is not a 
dominating set. The minimum scalar cardinality over 
all nil complementary dominating set is called a nil 
complementary domination number and it is denoted 
by Y nc d > the corresponding minimum nil 
complementary dominating set is denote by y ncd -set. 

Definition 2.9 

Let S c V in the connected intutionistic fuzzy graph 
G = (V,E). A vertex ue S is said to be an enclave of 

S if JU 2 [u, v) < ma)^! (u), H x (v)] and 

V 2 {u,v)<rnm\y l (u),v l (v)\ for alive V-S. (i.e) 
N (u ) c 5 . 


3. Nil complementary in IFG 
Theorem 3.1 

A dominating set S is a nil complementary 
dominating set if and only if it contains at least one 
enclave. 

Proof 

Let S be a nil complementary dominating set of a 
intutionistic fuzzy graph G = ( V,E ). The V-S is not a 
dominating set which implies that there exit a vertex 
ue S such that jU 2 {u,v) <m^ju x (u), jd x (v)] and 
V 2 (m, v) < mi nfv, (a), V, (v)] for alive V-S. Therefore 
w is an enclave of S. Hence S contain atleast one 
enclave. 

Conversely, suppose the dominating set S contains 
enclaves. Without loss of generality let us take u be 
the enclave of S. (i.e) // 2 (M,v)<ma^// 1 (4// 1 (v)] and 
V 2 (u,v)< mirjl/] (u),V j (v)] for all veV-S. Hence V-S 
is not a dominating set. Hence dominating set S is nil 
complementary dominating set. 

Theorem 3.2 

If S is a nil complementary dominating set of an 
intutionistic fuzzy graph G = (V,E), then there is a 

vertex u & S such that S — \u\ is a dominating set. 

Proof 

Let S be a nil complementary dominating set. since by 
theorem 3.1, every nil complementary dominating set 
if and only if it contains atleast one enclave. Let ue S 
be an enclave of s. Then /j 2 (u,v)< max^M (^( v )] and 
v 2 (m,v)< minfvj^),V[(v)] for allv'eV-S. Since G is 
connected intutionistic fuzzy graph, there exist atleast 
a vertex we S such that v) = maxi//, (i/).//, (v)] and 
v 2 (u, v) = minfv! (u), ry (v)] hence .S'-{«} is a dominating 
set. 

Theorem 3.3 

A nil complementary dominating set in an 
intutionistic fuzzy graph G = {V,E) is not a singleton. 

Proof 

Let S be a nil complementary dominating set. Since 
by theorem 3.1, every nil complementary dominating 
set if and only if it contains atleast one enclave. Let 
u e S be an enclave of s. Then 
jU 2 (u,v)< max \mMM and 
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v 2 (u, v )< min [v, (u ), v , (y )] for all v e V - S . Suppose S 
contains only one vertex u , then it must be isolated in 
G. This is contradiction to connectedness. Hence nil 
complementary dominating set contains more than 
one vertex. 

Conclusion 

The nil complementary dominating set and its number 
in intutionistic fuzzy graph is defined. Some of the 
properties are derived in this paper. The future work 
will be carried on its application in social network. 
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